ON CLASSICAL ANALOGUES OF FREE ENTROPY DIMENSION. 



A. GUIONNET* AND D. SHLYAKHTENKO** 



Abstract. We define a classical probability analogue of Voiculescu's free entropy dimension 
that we shall call the classical probability entropy dimension of a probability measure on R" . 
We show that the classical probability entropy dimension of a measure is related with diverse 
other notions of dimension. First, it can be viewed as a kind of fractal dimension. Second, 
if one extends Bochner's inequalities to a measure by requiring that microstates around this 
measure asymptotically satisfy the classical Bochner's inequalities, then we show that the 
classical probability entropy dimension controls the rate of increase of optimal constants 
in Bochner's inequality for a measure regularized by convolution with the Gaussian law as 
the regularization is removed. We introduce a free analogue of the Bochner inequality and 
study the related free entropy dimension quantity. We show that it is greater or equal to 
the non-microstates free entropy dimension. 



1. Introduction. 

In [11], using his notion of free entropy X-, Voiculescu introduced the free entropy dimension 
of a non-commutative law. If Xi, . . . , X„ G (M, r) are self-adjoint non-commutative random 
variables in a tracial W^* -probability space, then 

x{xl...,xi) 



5{Xi , . . . , Xn) = n + lim sup ■ 



logt| 



where Xj = Xj + tSj and 5*1, . . . , S'n form a free semicircular family, free from Xi, . . . , X„. 
Voiculescu's motivation was to introduce a kind of asymptotic Minkowski content of matricial 
microstate spaces associated to the joint law of Xi, . . . ,X„. Indeed, for a variation of the 
definition of free entropy dimension, K. Jung has proved a formula that involves asymptotic 
packing numbers [7]. Moreover, he proved (again, for a version of the definition above), that 
one obtains the same number whether one uses semicircular perturbations or some other 
perturbation X* = Xj + tY^, where Fi, . . . , y„ are some n-tuple, free from Xi, . . . , X„ and 
having finite free entropy. 

The free entropy dimension is a remarkable quantity, with unexpected connections to 
other branches of mathematics. For example, if Xi, . . . ,X„ generate the group algebra of a 
discrete group F, (5(Xi, . . . ,X„) is related by an inequality to the L^-Betti numbers of the 
group F (this is based on a number of results, see [5, 8]). Unfortunately, the exact values of 
free entropy dimension are known in only a few cases. For example, in the case of a single 
variable X with law given by a probability measure /i on M, 5(/i) = 1 — ^^gK At({i})^- 

One of the most important questions surrounding 6 is the question of its invariance under 
various functional calculi. It is hoped that (5(Xi, . . . , X„) = 5{Yi, . . . , Ym) if Xi, . . . , X„ and 
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Yi, . . . ,Ym generate the same von Neumann algebra (i.e., are "non-commutative measurable 
functions of each other") . However, the question is open even if it is asked for continuous 
functions (that is, assuming that the C*-algebras generated by Xi, . . . , Xn and Yi, . . . ,Yjn 
are the same). What is known, for a version of the definition of free entropy dimension, is 
that its value is preserved under algebraic changes of generators. Solving these problems 
would be of great interest to von Neumann algebra theory. 

In the first part of the present paper, we turn to look at the classical analogue of free 
entropy dimension. Given a probability measure fj, on (which can be though of as the 
law of n real random variables Xi, . . . , X^), we consider the measure /it — /J'* J^t, where is 
the Gaussian law 

dxj) = j^-^ '^''p^" n ^^^-^ 

Thus /It is the law of Xj, . . . , X* with Xj = Xj + tGj, and Gi, . . . ,Gn independent Gaussian 
random variables, independent from Xi, . . . , X„. We then set 

^cilJ') — n — liminf , , , 

t^o |logt| 

where for a non negative Lebesgue absolutely-continuous measure p{x)dx, 



//Wx)dx) = /p(x)logpWd.. 



(The change of sign here is due to the fact that H[^f) e (—00, -|-oo] behaves as the analogue 
of -x). 

The main result of this paper relates 5c(a*) with a kind of average fractal dimension of 
the measure ji. In particular, we prove that 5c(a*) remains the same if ji is replaced by a 
push-forward by a Lipschitz function. However, the value of 5c(a*) may change if we push 
forward ji by a continuous or measurable function. 

We also prove a number of technical properties of 5c. Among the ones of independent 
interest is the fact that (in the case that limsup in its definition is a limit) 6c is affine: 
<^c(X] = '^Cij^cifJ^j) in the case that /ij are probability measures and aj > 0, X^ctj = 1. 

The second part of the paper relates the rate of increase of optimal constants in an ad 
hoc notion of Bochner's inequality for measures with entropy dimension. We say that a 
probability measure /i satisfies Bochner's inequality with constants {n,K{n)) G (]R+)^ if for 
all smooth /, 

(1) l^iUf, /)) > -Mi^m - K{nUT{f, /)), 

n 

where r(/, /) and r2(/, /) are the carre du champ and carre du champ itere, respectively. 
Intuitively, one should think of n as the dimension of the support of fi and K as an estimate 
for the smallest eigenvalue of the Ricci curvature of the support in the sense that if fj, = 6x, 
we recover the classical Bochner inequality at the point x, with n the dimension of the 
manifold where x lives and —K{n) a lower bound on the Ricci curvature (cf. e.g. [1, 2]). 
The definition is actually obtained by considering the microstates T]\f{iJ,, e) := • • ■ , xat G 
: d{N~^ Xlili ^xti < viewing it as a submanifold of with some dimension [nN] 
and Ricci curvature bounded below by —K{n). Letting then N going to infinity gives (1). 
We now replace /x with = n * and study the functions e 1— > K{n, e) > such that 
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satisfies Bochner's inequality with constants {n, K{n,e)). We then set 



= 1 — mifhmmi , , ■. hi) 

£-*o loe£ 



where the inf is taken over all n > and functions K{n^e) for which (1) holds. We prove 
that with this definition, 5'^ = Sc. 

In the third and final part of the paper, we study the free non-commutative analogue of 
the inequality (1) and the related free entropy dimension quantity, which we show to be less 
than or equal to the non-microstates free entropy dimension. 



The main result of this section is that one can replace in the definition of 5c(a*) the 
convolution with the Gaussian measure by convolution with dilations of any other probability 
measure u that has finite entropy. We first consider some properties of 6c, which are of 
independent interest. Throughout this section, it will be convenient to assume that u is 
a finite positive measure, but to drop the assumption that its total mass is 1. We will 
also denote by : M. ^ R. the dilation map x i— > tx. For simplicity of notation, we give all 
statements and proofs for a measure on M. However, these go through unaltered for measures 
on M". Also, all liminf could be replaced by limsup if one would prefer to define Sc with a 
limsup. 

Lemma 2.1. (a) Let be a Lebesgue absolutely continuous fimte measure on M, = Dti^) 
(where Dt is the map x ^ tx is a dilation). Then for any probability measure /i and any 
constant a > we have 



(b) Let u be a non negative Lebesgue absolutely continuous measure for which z/(R) = S < oo. 
Let /i be a probability measure on R and denote vt — Dti^) fJ't — IJ'*J^t- L^-t pt{x) be the 
density of jit . 



2. Equivalent definitions of 5c. 




— a lim inf 



t^o I log t 




If 





then 




On the other hand, if H^v) < oo, then 



lim inf < lim sup < 5. 



t^o \\ogt\ t^o |logi| 



(Here and below LL{q{x)dx) = J q{x) \ogq{x)dx for any non-negative measurable function 
q, even if q{x)dx is not a probability measure). 



Proof, (a) follows from the formula H{ajx) — aH{jx) + //(K) logo; and the fact that /Xt(]R) = 
is independent of t G M. 
(b)We may assume without loss of generality that 5 = 1 by a rescaling up to using (a). 
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For the first inequality, recall that for any probability measure any non negative function 
/, Jensen's inequality implies that 

j f{x)\ogf{x)du{x) > j f{x)du{x)\og (^j f{x)du{x)^ . 

Therefore, if we let u{dx) = p{x)dx be a probability measure absolutely continuous with 
respect to the Lebesgue measure, we can write 

H{f{x)dx)^ J MiogMp(^)dx + j \ogp{x)f{x)dx> j \ogp{x)f{x)dx 
ii J f{x)dx = 1. We can for instance take p{x) = 2{i+\x\)^ obtain the lower bound 

H{f{x)dx) >-log2-2 J \og{l + \x\)f{x)dx 

for all / > so that J f{x)dx = 1. 

Now, since v is absolutely continuous with respect to Lebesgue measure, so is the measure 
Ht{dx) — ft{x)dx. Applying the above to ft, we deduce 

Hii^t) > -\og2 -2 j\og{l + \x\)diit{x) 

> -log2-2 J log{l + \x\){l + t\y\)dfi{x)diy{y) 

> -log2 - 2 j log(l + \x\)dfx{x) - 2 J log(l + \y\)diy{y) 

where the last bound holds for i < 1. Hence, when (2) is satisfied, H{iit) is bounded below 
independently of t < 1, which gives the desired lower bound. 

We next prove the upper bound. By the entropy power inequality (see e.g. [10]), we have 
that 

e■x^{-2H{^Jit)) > exp{-2H{fi))+exp{-2H{iyt)) 
> exp{-2H{ut)) 
= exp(-2ii'(z/) + 21ogt). 



Thus 
so that 



H{i^t)<H{u)-logt 

H{^it) H{v)-\ogt 

lim sup T < lim sup j = 1 

t-^o \i-Ogt\ t-^Q |logi| 



as claimed. □ 

Lemma 2.2. Let n G N and ji — X^^^^ /^j for some non negative measures (iii, 1 < i < n) so 
that /ii(M) — Qi > 0, Y17=i'^i ~ -^^^ I' he a probability measure on IR so that H^u) < oo. 
Then 

(3) liminf — ^ — = liminf 7- aiHiaT^ai * i/t)- 

^ ' t^o |logt| t^o |logt|^ ^ \ X t, 

Note that since H{v) is assumed finite, H{a~^Hi * ut) < |logt| by the previous Lemma 
and so the sum in the right hand side of (3) is well defined. 
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Proof. Since i/ is absolutely continuous with respect to Lebesgue measure with density p, so 
is /i * ft and 

P'^^^ ^ ^^^^ ^-tjp (^) 
We assume first that n — 2 and denote in short Pi{x) — aJ^Pm{x) for i = 1,2, so that 
J Pi{x)dx — 1. Then the density of // * i/^ is given by X] O'iPii^) and hence 

H(,..,) ^ /E<..P.(.)iogE%f.w - E''./M.)iog(E%ftW)<^.. 

As a consequence, 

aji/ (Cj ijLi*ut) ^ y ai / log — -— ] dx + } Ui log a^. 
Then for each i = 1, 2 



y^ajPj(a:)/aiPi(a:) = 1 + 



ajPj{x) 



^ aiPi{x) 

where in the last term i,j e {1, 2} and i ^ j. 

Since for y > 0, < log(l + y) < y and since Pj{x), Pi{x) > 0, we conclude that 

0<log(l + ^^') <"^-^^(^) 



aiPi{x) J ~ aiPi{x) 
Hence 

< H{iJ, * i/j) - ^ aiH{a:[^fii * z^t) < ^ / ajPj{x)dx + ^ log < 1 + ^ log Oj. 
i=i J 

If // = X]r=iA^« f*^^' ^ > 2, we first apply the above bound with fj,[ = Hi, = ^"=2/^1 ^i^d 
a'^ = fli, a'2 = X]r=2^2' then proceed by induction, replacing /i by {Yli=2^i)~^ Yli=2 l^i- 
We get in this way 

n n 

< H{ij, *ut) aiH{a:[^iJ,i * ut) < n - 1 + ^ log a^. 

i=i 1=1 

Thus 

t^o |logt| ' 

which implies the claim. □ 

We have as an immediate corollary a somewhat surprising property of Sc- 

Corollary 2.3. Assume that fij are probability measures for which limsup in the definition 
of 6c is a limit. Then the map /x 1-^ <^c(/^) affine: if aj > 0, = 1, then ^dYl Oijl^j) = 

Note that this property is very particular to the commutative case. Indeed, recall that 
the formula for the free entropy dimension of a single self-adjoint variable with law /i can be 
equivalently written as 

<5(//) = l-^//xM{(t,i)}) 

teiR 
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SO that 6{fj,) is quadratic in jj,. By the Cauchy-Schwartz inequality, one has S{Y^^=i dil^i) > 
Yll=i'^i^{l^i) t>ut equality can hold only if for all t G M, A*i({t}) does not depend on i e 
{I,--- ,n}. 

Lemma 2.4. Let for n e N, i/ = YTi=i ^'^^ that z/W(M) = a^. Assume that i7(ar^i/») is 
finite for all i. Then 

liminf — ^ — = liminf anHiaJ^a * Vf^^). 

t^o |logt| t^o \\ogt\ ^ ' ^ ' ^ * ' 

Proof. The proof is very similar to that of Lemma 2.2 and we first assume n — 2. We let 
i/W = DjVW where A : K ^ M is the map Dt{x) = tx. We have: 

i i 

Thus if we set 

Pi{x) = d{al^jj, * vf^)/dx 
then the density of * i/^ is given by ^ aiPi{x) and hence 

Hence, we deduce as in the proof of Lemma 2.2 that 

a j < 1 + y~^ajlogaj. 



Thus 



^.^ ^(/x * ^'f) E aiH{pi{x)dx) _ ^ 
t-^o |logt| ' 



which implies the claim. □ 

Corollary 2.5. Given v{dx) = f{x)dx, with z/(]R) = 1 and H^v) < oo, set vt = Dl{i/) 
where : M — > R, given by Dt{x) = tx. Let ji be a probability measure on R . Then 
given e > there exists M sufficiently large so that if we denote by the measure 
z/([-M, M])-^i/|[_M,M], i^t^ = Dtiu^) and by /im the measure /im = /x[-M, M]-V|[-m,m], 
then 



t- 



*o \\ogt\ t-*o |logt| 



Proof. This follows from first decomposing /x as h\[-m,m] + A''|[-m,m]<=, so that Lemma 2.2 
shows that 

liminf ^^1^ - /.([-M, M]) liminf ^^^^ * 



t-»o |logt| t-^o |logt| 

< //([-M, MY) limsup ^(/^(M-^--w ■ ^ ^jc) 



i/(/x([-M,M]^)-V 






log^l 





where the last inequality is due to Lemma 2.1.(b) since i/(M) = 1. 
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We next decompose v as z/|[_jv/,Af] + v\\-m,mY ^'^^ ^-PPly Lemma 2.4. Since ii{y) is finite, 
also ii{y\\-M,M\) and [-m,m]=) are finite and so 

liminf _ ,([_M, M\) fiminf -^^^^ * ^^''^ 



logtl 



< K[-M, M]-) fimsup ^(^'t-^f ] * -P^^^'^^^ < i.([-M,M]^) 



again by Lemma 2.1(b). Since 



(/x([-M,M])i/([-M,M]) - 1) liminf 



logtl 



log^l 



< /x([-M, M]^) + i/([-M, MX) 



the proof is complete if we take M big enough so that 2(/^([-M, M]'=)+z/([-M, M]'^)) < £. □ 

Lemma 2.6. Assume that v{dx) = f{x)dx with suppf = E a bounded subset ofM., and that 
for some constant C > e > 0, \ f — C\ < e on E . Let u'{dx) = Cxsdx and set Uf = Dl{i/), 
v[ = D^i^iy'). Assume furthermore that the support of jj, is a bounded subset o/M. Then 



liminf liminf 



logtl 



logtl 



< eX{E). 



Proof. Recall that 



Pt{x) = / f{t-\x-y))-^dM 

P't{x) := ^^{x) =cj XE{t-\x - y))\d,.{y). 



Using the fact that u is a probability measure, we have: 



In particular, we have that 



Pt{x) 



P't{x) 



Thus 



implies 



/[ f Pi {x) 

Pt{x) \ogpt{x)dx = j pt{x) \ogp^{x)dx - J pt{x) \og^-^dx, 



I J pt{x)logpt{x)dx — J pt{x)logp[{x)dx\ < meix\log{l ± C ^e)\ — f{C ^e), 
with f{C-h) ^ as C'^e 0. Hence 

\H{i,*u',)-H{i,*ut)\ < \J{pt{x)-p',{x))logp[ix)dx\+f{C-'s) 



< - I p[{x)\logp[{x)\dx + f{C~'e). 



It follows that 
(4) 



liminf.^*""'''' 



t-»0 



logtl 



lim inf 



logt\ 



< - lim sup /Pf(^)I^QSK(3^)Ma: 



C 



logtl 
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Now, let At = {x : < p[{x) < 1} <Z tE + supp//. Then logp^(x) > for x ^ and 
logpj(x) < for X e 74t. Therefore, 



p'^{x)\\ogp^{x)\dx = j p[{x) log p[{x)dx — 2 J p'^{x) log p^{x)dx. 

Since for y e [0, 1], the function ylogy is bounded from below by —e~^ and from above by 
0, we get that for x G At, < —p't{x) logp[{x) < er^. Since At C E + supp/x for t < 1, the 
Lebesgue measure X{At) is bounded uniformly in t. Thus, we find that 

liminf I Pti-)\ ^0Sm\dx ^ ^^.^^ Jp't{x)logp't{x) ^ ^^.^^ Hi^_ 
t-^o \logt\ \logt\ \logt\ 

But since H{i'') = CX{E)logC is finite, we can use Lemma 2.1 to conclude that the right 
hand side above is bounded by CX{E), the mass of i/. Hence, we have proved with (4) that 



liminf^^^^-liminf.^^^*"*^ 



t-»o |logi| t-^o \logt\ 



< eX{E). 

□ 



Theorem 2.7. Let v he an arbitrary probability measure with Hiy) finite. Assume that jj, 
is a probability measure, and assume that ji and v satisfy (2). Then if we denote by the 
push-forward of a measure by the dilation x i— > tx, we have that 

t-»o \logt\ t-*o \logt\ 

In particular, the limit is independent of the measure u. 

Proof. Fix e > 0. By Corollary 2.5, we may assume, without changing liminf ^^^*\og tl'^'*^ 
by more than s/2, that n and u are supported on bounded sets. In particular, u is Lebesgue 
absolutely continuous with density q{x) G L^(M) with E — suppg a subset of finite Lebesgue 
measure. Given £ > we may find a subset Eq G M. and a constant M so that q{x) < M 
on £"0 and i/(£'o)~^ < 1 — ^/S. By Corollary 2.5 we may replace u by i'{Eq)~^i'\eo without 
affecting the value of liminf ^^^\*\!^gtl''^^ more than e/A. Next, since the density p{x) of 
u is now a bounded function on the support of u, we may find a finite collection of disjoint 
subsets Ej C Eq and constants Cj with the property that on each Ej, \pj — Cj\ < 6/X{E)8 
and that Cj is the average value of / on Ej (in particular, ~ I fi^)^^ — !)■ 

According to Lemma 2.6 we may replace on each Ej with at a penalty of at most 
eX{Ej)/8. Hence we may replace u with the probability measure Y^CjxEj at a penalty of 
at most {eX{E)/8) ■Y.KEj) < By Lemma 2.4 it follows that 

lim mi — 1 — = lim mi > 1 — . 

t^o |logt| t^o ^ |logi| 

Finally, by Lebesgue almost everywhere differentiability theorem, we may find, for each 
Ej disjoint intervals /{■''',..., J^-^-' of rational length with the property that E^ and U^/^"'^ 
differ by at most X{Ej) ■ 5/8. Applying once again Lemma 2.2 and Lemma 2.4, we conclude 
that we may assume at a further penalty of e/8 that v = '^KrXEr where Er are a finite 
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collection of intervals. Up to subdivision, we may assume that all the Ej. have the same 
Lebesgue measure (or length). We conclude that 

hminf ^^^i^ = liminf Vi^.^^^i^,^^ + o(e), 
t-»o |logt| t^o ^ \\ogt\ ^ ^' 

where is a family of non negative real numbers so that Yli^r^{Er) — 1 and Ej. are 
intervals. 

Since H{q{x)dx) = H{q{x — y)dx), we may replace any interval Er in the previous formula 
by a shifted interval Ej + kj for any constant kj. Hence, since all the Er have the same 
length, H{iJ, * D^(xEr)) does not depend on r and so we have 

t^o \\ogt\ X{Ei) I log i I ^ ^' 

here Ei is an interval with right hand point at the origin. Note that Ei could be chosen as 
small as wished and so letting e going to zero we have 

U„> inf "jt^*"'^ = Ito lim inf 

t^o \logt\ alo t^o a|logt| 

This shows in particular that liminfj^o '^i^g^^^ does not depend on the probability measure 
u with finite entropy and so we also have 

lim mi — ; — = lim mi 



t^o \logt\ t^o |logt| 



□ 



3. 5c AND FRACTAL DIMENSION. 

If /X is a probability measure on M, one can consider the (lower) point wise dimension of 

r(x)=liminf^fc^l^. 
•' ^ ^ t^o logt 

This function quantifies the logarithmic rate of growth of the measures of t-balls around x 
and hence is a kind of local fractal dimension of /i. For example, certain Cantor-Lebesgue 
measures 

II = i(5_i + di) * ^{dx + 5-a) * ^{5x2 + 5_A2) * • • • , < A < 1/2, 

satisfy — a — — log2 A on the Cantor set supporting n and = outside of it. We show 
that Sc is very close to the average value (computed with respect to /i) of the function f^, 
apart from the question of exchanging integration against and the limit lim inf ^^q- 

Theorem 3.1. Let ji he a probability measure on R, and let 

-\ogfjL[x-t/2,x + t/2] 



Then 



|logi| 



(5c(//) = limsup / dt{y)diJi{y). 
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Proof. By Theorem 2.7 we may write 

t^o \\ogt\ ' 

where Ut = Dlxi-1/2,1/2] = |x[-t/2,t/2] ■ Let pt{x) be the density of 

Pt{x) = {fi*D;xi-i/2,i/2]){x) = jfi{[x -t/2,x + t/2]). 

Now, 

HifJ't) = J Pt{x) log pt{x)dx 

= // 7^[-*/2.V2] - vWiy) logpt{x)dx 

= // 7^[-V2,«/2] (a;) logpt(a; + y)dxdn{y). 

Since + = j/i[a: + y — t/2, x + 1/ + 1/2] and [?/ + x — t/2, |/ + x + 1/2] C [y — + as 
long as —t/2 < x < t/2, we find that for |x| < t/2, pt{x + y) < — t,y + t]. Thus 

H{fit) < II ^X[-t/2,t/2] {x) log jjx[y -t,y + t] dxdii{y) 
= j ^X[-t/2,t/2] {x)dx J log ^//[y - y + t]dfx{y) 

= / ^'"[^ -t,y + tWiv) + J log 2c?)u(y) = y log -t,y + t]+log2 

(since // is a probability measure). It follows that 

U^i^f ^ < i^.^J'ogiM.-y2., + t/2|dMy) ^ ^^.^ J'°gP.(!/)fMi/) 

t-*o |logi| t-*o \logt\ t-^o \logt\ 

Let now S > and set C = 1 + 5. Let u' — xi-c/2,c/2], ^" — v' — X[-i/2,i/2\- Let 
li[ = Dliv'), ij," = jj,* D^{v"). Thus /ji'f — iJ,t + iJ.f. Let Pt{x), p'l{x) be the densities of 
and /x^', respectively. Then we have: 

/f f P' (x) 

Pt{x) logp[{x)dx - J pt{x) logpt{x)dx = J pt{x) log -^j^dx 



I 



I M Pt{x)+p^[x) 

Pt[x) log ^ dx 



= J Pt{x) log(l + pl{x)/pt{x))dx. 
Since < log(l + 2;) < 2; for 2; > 0, we conclude that 

< J pt{x)log{l+p'l{x)/pt{x))dx 

< / Pt{x)Pt{x)/pt{x) dx 



p'l{x)dx = = 5. 
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It follows that 
(5) 



Pt{x) log p'f.{x) dx — / pt{x) log pt{x)dx 



< 6. 



Now, p'^{x) = \n[x - Ct/2,x + Ct/2]. If \x\ < t/2, then [y - 5t/2,y + 5t/2] C [y + x - 
Ct/2, y + x + Ct/2\. Thus p[{x + y) > f //[y - St/2, y + St/2] as long as < t/2. It follows 
that 



/ 



Pt{x) log p[{x)dx 



> 



(6) 



j I ^XH/2,t/2](a;)logPt(x + y) dn{y)dx 

J j jX[-t/2mi^) log \^^[y - y + St/2] dn{y)dx 



log-i^[y-St/2,y + St/2] dn{y) 

log j^ii[y - St/2, y + St/2\ dfi{y) + log S. 



Thus, first by (5) and then (6) we obtain 
liminfSH = liminfi^*^^^^°^^^^^)^^ 



t-^o I log i I t-^o 



\logt\ 



logtl 



logtl 



where we finally made the change of variable t' — St. Combining this with the previous 
estimate proves that 



ScilJ') 



1 — lim inf 

1 — lim inf 

t-*o 



lim sup / dt{x)dfi{x) 



Jlogt-^li[x-t/2,x + t/2] dn{x) 
logn[x-t/2,x + t/2\ ^ - logt 



logt\ 



logt\ 



dfi^x) 



□ 

Corollary 3.2. Assume that n is a probability measure, which is dimension regular; i.e., 

there exists some ji-measurable function a{x) and strictly positive constants C , c, and to so 
that for any x in the support of and all < t < to one has 

(7) ci°(^) <fx[x-t/2,x + t/2] <Ci"(^). 

Then Sdn) — J a{x)dix{x). 

Note that in all the previous results, we could have change the lim inf into a lim sup and 
vice versa. Under the hypotheses of the Corollary we would thus obtain 



Scilj) = 1 — lim inf , ^ ^^^l — 1 — lim sup 



t-^o I log i I 



t-»o 



logil 



^jaix)d,ix). 
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Proof. We find that 

\ogfjL[x-t/2,x + t/2] 



satisfies the inequalities 



so that for t < 1, 



q;(x) log i + lege ^ , ^ Q;(a;)logi + log(7 

n — < -dt{x) < pj — , 

\\ogt\ \\ogt\ 



o^i^) — "n r > dt(x) > a(x) — — r 

^ ^ |logt| - ^ - ^ ^ |iogt| 



Integrating these inequalities against dn{x), passing to the limit as t — > and using Theorem 
3.1, we obtain that (5c(/x) = / a{x)dfi{x). □ 

Example 3.3. (i) Let < a < 1 and let Ha be the Cantor-Lebesgue measure given by 

l^a = ^(5-1 + Si) * ^{Sx + 5-a) * ^{Sx2 + (5_A2) * • • • A - 2-" 

Then fia satisfies (7) with a{x) = a for all x in the support of fia- Thus SdHa) = 

(ii) Let fi = 6o he a delta measure at 0. Then (7) is satisfied with o; = on the support of 
/I. Hence Sc{n) = 0. 

(iii) Let // be Lebesgue absolutely continuous with density p{x). Then // = hm + I-Im 
where /xm = fA{x:p{x)<M}- Furthermore, //^(M) ^ as M cxo. Thus by Lemma (2.1), 
lim.M^ooScilJ'M) = and hence 4(a*) = liniA^^oo 5c(/^m) + ^cil^ii) = liniM^oo 5c(/^m)- Since 
H{hm) < oo and by the entropy power inequality H^fiM * ^) < H{iim) for any we find 
that Sc^^j^m) = 1- Thus SdfJ^) = 1. 

It is curious to note that one has a classical analogue of the connection between free 
entropy dimension and group cohomology. In the classical case, the Betti numbers are 
replaced with ordinary Betti numbers and the statement greatly trivializes. 

Let r be a discrete abelian group, and let F be the its Pontrjagin dual F = Hom(F, {z & C : 
\z\ = 1}). Then F is compact, and each 7 G F can be identified with a bounded function on 
F by 7(0) = 0(7), G F. Let H^{T, C) denote the group cohomology of F with coefficients 
in C (viewed as a trivial F-module). 

Theorem 3.4. Let T be a finitely generated discrete abelian group with generators 71, ... , 7„. 
Identify CF C L°^{T,fj,), where jj, is a Haar measure ofT, normalized to have measure 1 at 
each connected component ofT. Let v be the law of the 2n-tuple Xi, . . . , X2n, X^k = 7A; + 7*r^, 
^2fc-i = -i{7k - 7fc Then 

Proof. Let F = Fi © F2, where Fi is a finite group of order / and F2 is a free abelian group 
on p generators. Then F = Fi x T^, where T denotes the unit circle in the complex plane. 
Since jj, is the Haar measure on F, it is dimension regular of dimension p. Hence Sc{i') = Ip. 
On the other hand, H^iT] C) = H^iT] C^) ~ and thus also has dimension Ip. □ 
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4. 5c VIA Fisher information and a notion of Ricci curvature. 

In this section, we relate 5c with quantities related with differential calculus. Let us remark, 
in the spirit of Voiculescu [12], that we can express Sc via the asymptotics of the associated 
Fisher information. To that end, recall that for a probability measure j2{dx) = p{x)dx 
absolutely continuous with respect to Lebesgue measure, the Fisher information is given by 



F(/i) = J {d,\ogp{x)fp{x)dx. 



Note that if Ps[x = [x^ = fi * ps with Ps = the centered Gaussian law with covariance 
s, since = dsH{P,fi) = -\F{PsiJi) from which one sees that the entropy H 

and the Fisher information F are related by 



Taking /i — Pt/i gives, since H{iii) is always bounded, that 

(8) W = l-liminf£^<^=l-limi„f£™^f. 

^ ^ 2|logt^| |logt| 

Observe that if Ps is the density of Ps/i 

1 

d^logpsix) = -^E[g\X + v^^] 

when g is a standard Gaussian variable independent from X with law /i. This shows by 
Cauchy-Schwartz inequality that 

(9) < F{Psii) < - 

s 

and so proves again that < 5c(a*) < 1- Moreover, (8) already reveals that 5c(/i) is related 
with the behaviour of the Fisher information of Ptfi for small t and in fact, with the way 
that Pfji approaches /i as t goes to zero. Let us give some heuristics by assuming that we 
have the stronger statement that 

and show that this entails that the convergence of Ptfi towards // is at least of the order 
-^(1 — 5c(/x))t. In fact, Fisher's information can be equivalently defined by 

F(P,/.) := 2sup{P,/x(A/) - IpMUT)} = ^^4^ 
/ ^ / -nt/^iU ) ) 

where the supremum is taken over all twice differentiable functions / (and is achieved here 
at logpt). Consequently, we find that for all twice differentiable function /, 



{PMAf)f < F{P„,)\\f 



/||2 
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As a consequence, 

\PMf)-l^{f)\ < f\dsPsli{f)\ds 
Jo 

< ll/'l|ooV(i- + 

Extending this inequality to all Lispchitz functions gives a bound on the Duddley distance 
between Pt/i and /i; 

diPtf,, f,) := sup \Ptli{f) - < V(l - W)t{l + o{l)). 

f Lipschitz with norm<l 

We believe that the relation between the short time asymptotics of Pt/J, and 6c should be 
deeper that this result even though we could not prove it here. However, we shall prove here 
another definition for 5c which is closely related with Bochner's inequality, a classical tool to 
estimate the short time asymptotics of the heat kernel in a compact Riemaniann manifold. 
We shall restrict ourselves here to measures on R but could as well consider measures on a 
compact Riemaniann manifold with Ricci curvature bounded below (eventually by a negative 
real number). To make this generalization more transparent, we denote A the Laplace 
Baltrami operator on R (i.e the second spatial derivative). We let F be the carre du champ 
given by 

T{f,g)^^{A{fg)-fAg-gAf), 
and r2 be the carre du champ itere 

r2(/,/) = ^(Ar(/,/)-2r(/,A/)). 

In the case where M = M, we simply have 

r(/,/) = (/')', Ufj) = {f"y. 

Xote that in the case of a connected Riemanian manifold with metric g, Laplace Baltrami 
operator A and gradient V, the same definitions hold and give 

r(/, /) = giVf, V/), T,if, f) = (Hess/, Hess/), + Ric(V/, V/) 

with Ric the Ricci tensor. Bochner's (or curvature-dimension) inequality CD{n, K) states 
that 

T,{fJ){x)>^{Aff{x)-KVUJ){x) 

for all smooth function / and at all points x of the manifold, n corresponds to the dimension 
of the manifold whereas the best constant —K corresponds to the smallest eigenvalue of the 
Ricci tensor. It is well known (see Bakry and Ledoux [2], Bakry and Qian [1] etc) that the 
coefficient n governs the short time scaling of the heat kernel (as t~^). Here n > and K is 
a real number which we will assume finite for a while. In the real one dimensional case, we 
clearly have K = Q and n = 1, but the constant n of course is universal and does not depend 
on any measure. We next define the measure-dependent Bochner inequality as follows. 
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Definition 4.1. We say that a probability measure // on R satisfies Bochner's inequality 
with constants CDni(i^', n) if there exists 5 > so that for all < e' < 6, all smooth functions 

P,,/.(r2(/,/)) > -[Pe'fiiAf)]' - K{e',n)P,,i,{r{fJ)). 

Th 

In the sequel, it will appear that interesting cases appear when the constant K[n, e') may 
blow up with e', reason why K will be later some non negative arbitrary function, n is some 
positive real number. 

Remark. Note here that assuming that Bochner's inequality is true in expectation would 
lead to the stronger definition 

P,, * l,{r,{f, /)) > ip,, * /.[(A/)2] - K{e', n)P, * /x(r(/, /)). 
n 

However, the idea is that what we want is that the points belonging to the microstates 

r^,^ := {xi,--- ,xn ■■ di^^6^^,fi) < 5} 

approximately satisfy Bochner's inequality when N goes to infinity and e goes to zero. Apply- 
ing the classical Bochner's inequality to functions of the form F{xi, • • • , x^) = ^ f{xi + 
egi) for independent standard Gaussian variables {gi, ■ ■ ■ ,gN), e > and letting N go to in- 
finity gives our actual definition of measure-dependent Bochner's inequality. Hence, roughly 
speaking, (n, —K{e,n)) represent the dimension and the smallest eigenvalue of the Ricci ten- 
sor of a manifold where the entries {xi + ^/egi, ■ ■ ■ ,xn + \/eg]si) live when the (xi, • • • , xjv) 
belong to F^^^, for 5 arbitrarily small. 

Based on measure-dependent Bochner's inequalities we shall now define a new entropy 
dimension 

Definition 4.2. Let // be a probability measure on M. We define the CD- dimension as 
[Li) := 1 — mf (limmf h l)n. 

iu satisfies CDm(n,Js:) loge~^ 

Above, the infimum is taken over all couple {n,K{.,n)) such that // satisfies CDin(n, X). 

We now prove that S'^ equals 5^. We first prove that 
Lemma 4.3. For any probability measure /i on , 

Proof. Note that for = 1, (A/)^ = r2(/, /) but that the following argument will generalize 
to dimension d by Cauchy-Schwartz inequality which gives dT2{f,f) > (A/)^. Integrating 
with respect to n implies that for all e > 

[p,/i(A/)]2 < PMi^m < PMUfj)]- 

On the other hand, with the density of P^/j, with respect to Lebesgue measure, 

[PMm' = (^./^[/'(logp.)i)' 

< Pe^'mmogp^m 

= p,/x[ri(/,/)]P(p,/.) 



and so 



n. 
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Therefore, for all a e [0, 1], we have 

[P,/x(A/)]2 < aPM^^if: /)] + (1 - a)F{P,pi)PMr,{f, /)] 
and so /i satisfies CDm{n, K) with n — a and 

K{e,n)^n-\l-n) F{P,ii) 

for all a e [0,1]. Then, 

liminf(loge~^)~^ / n)ciy < (1 — liminf (loge~^)~^ / F{PyiJ,)dy, 

S°{n) > 1 - inf [n + (1 - n) liminf (loge~^)-^ / F{Py^)dy] = Sc{fi) 

n<d e^O 

where we used (loge~^)~^ F[Py^)dy < o? = 1 by (9) to say that the infimum is taken at 
n = 0. ' □ 

Proposition 4.4. // a probability measure /i onM. satisfies GDm{K,n), then 

liminf(loge-^)-^ / F(Pj,/x)(iy < liminf[(loge-^)-^ / K{y,n)dy+1] 
Je Je 

As an immediate corollary of Proposition 4.4 we have 
Theorem 4.5. For any probability measure ji on M, 

Whereas it can be easily seen that the characteristic (n, —K) of a manifold are invariant by 
Lipschitz map (simply by taking local quadratic functions), invariance is not so transparent 
for measure-dependent Bochner's inequality and we could not prove interesting invariance 
property of 5^. However, the above theorem and section 5 show that 5^ is invariant under 
Lipschitz maps. 

Proof. Let us first put P^/i — P^* /i with e > and write 

P(P,/x) = 2sup{P,/x(A/) - Jp,/x(r(/,/))} 

Now, let fbr X G [0.(5], 0ix) = P, * P,fi{T{Ps.J, Ps-J)) with PJ{x) = Pe{f{x)dx) by 
definition. Differentiating with respect to x, we find that 

^'{X) = P,*P,fl{r2{Ps-J,Ps-xf)) 

> -[P, * P,//(AP5_,/)]2 - K{x + e, n)P, * P,i^{r{Ps-J, Pg-J)) 

= ^{{P,n^Psff)-K{x + e,n)<P{x) 

where we used the fact that P, is a semigroup which commutes with the Laplacian. Also, 
we have used our measure-dependent Bochner's inequality with / — >• Ps-xf and e' = x + e. 
We set L{x) = e-^^ K(y,n)dy_ Integrating x e [0,6], we deduce that 



{10)Ps*PemfJ)) > PemPsf,P5f))^^^J^ + -PefiiiAPsf)r [ 



Lie + x) 



-dx 
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We thus obtain that for all a e [0, 1] , 

5 



+(1 - a)PMm *f)-^l zIt^^"^^^^^^^^^^^^'^ 



The optimum with respect to a is taken at 



n 

a 



We conclude 



(12) F{P,+sf^) < 



Kim^)d^F{P^l^)+^ 

= nds[\og{! -J^dxF{P,pi)+n)]. 
Jo ^[^ + ^) 

Integrating with respect to 5 e [0, 1 — e] thus gives 

n-^ [ F{P^ij)dx < log(n~^ / ^^dxF{P^n) + 1) 



Je L[x) 



where we used again eF[P^^) < 1 by (9). Consequently 

n-Miminf(loge-^)'i F{P^^)dx < limmi{loge-^)-Hog{n'h'^d 1^^^ ^ 

= liminf(loge-^)-Mog(e-^ 

Je 



L{x 



-dx) 



Now, 



Lix] 



dx < e^'^^y'""^' 



and so we arrive at 

(13) n-Miminf(loge-^)-^ / F{P^ii)dx < 1 + liminf(loge-^)-^ / K{y,n)dy 

■^^O Je ^-^0 Je 

which is the desired inequality. □ 

We finally give a lower bound of in the spirit of [9]. To do this, let us defined, for a 
C|'(M,M) function g, 

F.if,) ^ 2sup{/x(^A/) - L(ri(/,/))} 
/ 2 
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Proposition 4.6. For any probability measure ji on , 

Sci^i) = <5°(/i) > 1 - inf - hf] 

with the set of continuous Junctions so that 

liminf(logr^)-i f Fh{P:elJ')dx ^ 0. 

This lower bound has the advantage to give a more intuitive picture of the dimension; 
for instance, if /i has a smooth density such that the gradient of its logarithm is uniformly 
bounded, on a subset A of M, we take h — 1 in some interior set of A, \h\ < 1 and h — 
outside A. It is easy to see that Fh{ii) < oo and so h & Thus, we get 

Note however that such a lower bound is already contained in Theorem 3.1. 

Proof, (of Proposition 4.6). We take h G JF^. We can assume without loss of generality that 
fi[{l — h)'^] 7^ since otherwise the bound is trivial {h being equal to one almost surely, and 
hence F^ = F implying that 6c = = d). We now write 

PXAf) = PMhAf) + PM^-h)Af) 
= Pef^{Jhf) + Pem-h)Af) 

Now, 

[PMJhfT < FH(Pel^)PemfJ)) 

whereas 

[PM{i-h)Af)r < PMi-hr)PM^fr) 

< PM{i-h)')PMr2{f,f)) 

Using that for all a > 0, for all y e R, {x + yY < (1 + (xjx"^ + (1 + a.~^)y'^ we thus derive 
the inequality 

[Peli{Af)f < (1 + a)Fn{P,ii)P,ii{T{f, /)) + (1 + a~')P,ii{{l - hf)P,ix{T^{f , /)) 

that is the CDmin, K) inequality with 

n = n(e) = {1 + a-^)P,n{{l - hf), K{e,n) ^ n'^l + a)Fh{PefJ,) 

Since h is continuous, Pe/i((l — /i)^) converges towards //((I — hY) ^ and since 
liminf(loge~^)~^ J^^ F/i(Pj.//)dx goes to zero , 

liminf(loge~^)~^ ^ K{x,n)dx = 0. 

Thus, 5°{ii) > 1 - inf«(l + - hY) = 1 - /^((l - hY) and optimizing over h e 

yields the desired estimate. □ 
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5. LiPSCHITZ INVARIANCE. 

Our main result is that 5c is invariant under push-forwards by bi-Lipschitz maps: 

Theorem 5.1. Let / : R — > IR he bi-Lipschitz, i.e., we assume that for some m,M > and 
all y e R, 

m\x -y\< \f{x) - f{y)\ < M\x - y\. 
Let T] — f*ii be the push-forward of /i. Then Sd/j) — Sc{r]). 

Proof. For any y — f{x), 

7][y - t/2, y + t/2] = fi{f-'[y - t/2, y + t/2]) > i^[x - t/{2M),x + t/{2M)]. 
It follows that 

logln[y-t/2,y + t/2]d7j{y) > J log^ii[f-\y) - t/{2M)J-\y) + t/{2M)]dv{y) 

log -ii[x - t/{2M),x + t/{2M)]dn{x) 

= / ^ogj^iJ,[x -t/{2M),x + t/{2M)]dfi{x) - logM. 
Using Theorem 2.7 we conclude that 

Replacing / by its inverse yields the reverse inequality. □ 

It should be noted that one cannot expect much more invariance for 5c than is given by 
Theorem 5.1. Indeed, Cantor sets in M can be made homeomorphic in a way that distorts 
their fractal dimensions. 

6. NON-COMMUTATIVE BOCHNER'S INEQUALITY 

In this last section, we generalize the notion of measure-dependent Bochner's inequality of 
section 4. To this end, we first define the appropriate notions of carre du champ and carre 
du champ itere. 

6.1. Carre du champ. We recall first that the carre du champ and the carre du champ 
itere in R" are given, for / : R" — > C by 

n n 

r(/, /) = E mV, Uf, /) = J2 \d.AJf 

i=l i,j=^ 

In the case of m Hermitian matrices X^r with complex entries x'^j,l<i<j<N,l<k<m, 

m m 

A = 2 d^k d^k + d„k d,.k 

k=l l<i<j<N k=l l<i<N 

and so, if /, ^ : R^"*^' ^ C, we set 

m m 

ri(/, ^) = 2 V V d^kjd^kg + y2Yl ^x*^f^x^9 

k=\ i<j k=l i<j 
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and 

TO 

k,l=l ij ml 

Again, to define the notion of carre du champ and carre du champ itere for tracial states, the 
idea is that if we consider /(fe)J|g7<^) := F{X) = tr(P(Xi, ■ ■ ■ ,X^)) when fi^{Q) : = 
N~^tv{Q{Xi, ■ ■ ■ ,Xm)) goes to t{Q) for all polynomial Q and some non-commutative law 
T. We denote * the involution 

{zXi^ ■ ■ ■ XjJ* = zXj^ ■ ■ ■ 



for any G {1, ■ ■ ■ Since tr(P) = tr(P*), applying the above recipe we find, 

Tf{P,Q) =: J]J]o',..(tr(P(Xi,---,Xj))a,..(tr(g*(Xi,---,Xj)) 

k i,j 

k i,j 

= J2N-'tj:{DkP{X){DkQ{X))*) 

k 

^ J2r{DkP{X){DkQ{X)r):^ri{P,Q) 

k 

where we have denoted by Dk the cyclic derivative on polynomial, given by 

DkP - J2 ^2Pi 

if P is a monomial (and extending by linearity to all polynomial then), and noticed, as can 
be readily checked on monomials, that {D^P)* — D^P*. Similarly, 

TO 

rf (p,g) =: ^ X^5]a^,^a;,.^(tr(p(Xi,--- ,x„)))a^.^a^.^(tr(g*(Xi,--- ,x^))) 

k,l=l i,j pq 
m 

k,l=l 

TO 

^ Y,r®T{{dioDy,Qfi.dioDkP):^Vl{P,Q) 

k,l=l 

where dk denotes the non-commutative derivative with respect to the variable Xk {dkP = 
T.p=p,XuP^ Pi ® P2 for a monomial P), A ® B^C = ACB, {A ® B)* = B* ® A* and A®Bi< 
A' ® B' = BA' ® AB' . Iki is the matrix with zeroes except in kl. Hence, we define 

Definition 6.1. For any non-commutative law r of m self-adjoint variables, we define its 
non- commutative carre du champ to be the bilinear function on C(Xi, ■ ■ ■ so that for 

any P,QeC{Xi,--- ,Xm), 



ri{P,Q)^Y.^{D,P{D,Qy) 
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and its non- commutative carre du champ itere to be the bilinear function on C(Xi, • • • , 
so that for any P,Q & C(Xi, • • • , X^), 

m 
k,l=l 

We also denote in short 

rl{P,Q) ^<P,Q>r,i. 

Observe that the above notation makes sense since r[ are positive bilinear forms. This is 
obvious for FJ. For F2, one needs to observe that if r is a tracial state, P, Q — > t <S>T{PicQ*) 
is non negative. But if P = ^ aiAi (g) Pj, 

r®T(Pi.P*) = ^a,ajr(AiA*)r(5,5j*) > 

since the matrices {T{AiA*))ij, {T{BiB*))ij are non-negative. 
Let us introduce the notation: 

df^ = ^{dk®l + l®dk)o dk, 

M{A ®B®C)=B®AC 

and 

K:^Y.^T®I){Modl). 

k 

Then when the entry-wise Laplacian A = '^d^ipd^'p. acts on — f{Xi, ■ ■ ■ ,Xjn), we 

get that 

when the law of X approximates r. If F = A^~-'^tr(P), we get 

APRir(L^P). 

Note here that 

r(L^P) = ^T®T{dioDiP) 

i=l 

as can be readily checked by taking P to be a monomial. Let S = {S^, ■ ■ ■ , S'^) be a free 
Brownian motion, free with X = {X^, ■ ■ ■ with law r, and a tracial state on a von 

Neumann algebra containing S and X. We then have 

rt j-t m 

P{X + St)=P{X)+ / l.^^^^^{P){X + Ss)ds+ / y^diP{X + Ss)USl 

Jo Jo 

where the last term is a martingale. We denote Tj the distribution of {X^ + Sj:, ■ ■ ■ , X™ + 5'™). 
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6.2. Non-commutative Bochner's inequality. We recall that Bochner's inequality reads 
in the classical context as 

r2(/,/)>-(A/)2-i^ri(/,/) 

Th 

for some fixed constants n > 0, i^T G M. Remark that n is of the order of the dimension, 
so of order N'^ in the context of matrices, so we let Af — n/N^ and apply this inequality to 
F — tr(P) we get if fix ~ r, as N goes to infinity, 

<P,P >r,2> -^[r(L,P)]2 -K<P,P >r,l . 

Therefore, 

Definition 6.2. We shall say that a non-commutative law r satisfies a CD^{)C,J\f) inequality 
iff for all e small enough, 

<P,P >r.,2> -^[t,(L,,P)]2 - IC{Af, e)<P,P 
for any polynomial function P. 

We can therefore define 
Definition 6.3. 

S°{r) =m- inf (£(A^) + l)Af 

T satisfies CDin{ICJ\f) 

where 



=liminf(loge-^)-^ / lC{N,y)dy. 

Je 



We next want to compare this definition of a non-commutative dimension with already 
existing entropy dimension. We recall that in the non-commutative setting, Voiculescu [13] 
defined the following notion of Fisher entropy and related entropy dimension. For a tracial 
state T, we define its Fisher information by 

m 

$*(r) = V sup {T®T{di{P + P*))-T{PP*)] 

~^ PeC{Xi,- ,Xm) 

m m 

sup {Y.T®T{d,{p,+p:))-Y,T{p,p:)} 

PeC{Xi,-,x„>'" -^-^ .^^ 
Then, as in (8), the microstates-free free entropy dimension is given by 

(14) r (//) = m - liminf ^t^*}^s)ds ^ 

Here, we shall consider a variant of 5* based on the following definition of Fisher information 
as found in [3]: 

m m 

I>*(t) = sup {Vr0T(a,(AP + AP*)) - Vr(APAP*)} 
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and 

^ ' t^o \\ogt\ 

Observe that $* < $* and so S*{t) > S*{t). Equality is achieved if the conjugate variables 
belong to the cyclic gradient space, which appears to be often (if not always) the case (see 
Voiculescu [13] and Cabanal Duvillard-Guionnet [4]). This is the case, in particular, if we 
are dealing with the law r of a single variable (i.e., m — 1). 

In the sequel, we shall as well denote {Jr)i<i<m for the projection of the conjugate variable 
on the cyclic gradient space, i.e 

for all polynomials P. We next prove 
Proposition 6.4. 

In particular, 

S°{r) > 5*{r) > 5{r) 
where 5{t) denotes the microstates entropy dimension. 

Proof. Let us first remark that by definition 

m m 

t(L,P) = ^ r ® T(9i o DiP) = Yl <^rDiP) 

i=l 1=1 

and therefore 

|T(L,p)|2<$(/.)r[(p,p). 

On the other hand 

m 

|t(L,P) p < m J] |r T{di o DiP)\^ 

i=l 

with 

\r ® T{di o DiP)\^ <T®T{dioDiPi.{dioDiP)*) 

by Cauchy-Schwartz inequality, which holds because of the positivity of the positive bilinear 
form P.Q^T® r{di o DiP ^ {di o DiP)*). Hence, for any a e [0, 1] 

\T{hrP)f < mar5(P,P) + (1 -a)$(r)r[(P,P). 

This proves that Bochner's inequality is satisfied with J\f = ma and /C(A/', e) = (1 — 
J\f/m)^{Te)Af~^ from which we get 

m-5°{r)^M{Af{l + iCiAf))}< inf (1 - A^/m) liminf i^"^^^} = m - ^*(t) 

Me[o,m] I loge| 

where we used that "^^ fiol^"]^'^^ ^ [0;"^] which holds since ^*{ts) < s~^. 

For the other inequality, let X be an m-tuple of random variables having the law r^+e 
obtained as free convolution of the law r with the semicircular law of variance e. Let 
< X < 6 and let Ss-x be an m-tuple of semicircular variables of variance 6 — x, free from 
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X. Denote by t{-\X) the conditional expectation onto the algebra generated by X. We then 
introduce, in the spirit of the proof in the classical case, the function 

m 

= J]r,+,(|Ar(P(X + 55_,)|X)|2) 

i=l 

(note that t{P{X + Ss-x)\X) is a polynomial in X and hence is in the domain of Di). 
We have 



(15) -23fJT,+, {D,T{l.r,^P{X + Ss-,)\X){D,t{P{X + 

where we used the fact that the law of X + Ss-x under Tx+,_ is the law oiX + Ss-x + Sx^e, with 
S a free Brownian motion independent from S, X , which has the same law Ts+e of X + S^j^^. 
Now, let us compute "Lt^^^^PQ) for polynomials P,Q. Lr^.^^ is a second order differential 
operator; it will either act on P, or Q, or both; 

= ^r.UP)Q + Pi^r.UQ) + RiP^ Q)- 

To compute -R(-P, Q) note that this contribution comes from 

A^,(PQ) - A2(P) xl®l®g-P®l®lx Al{Q) = dkPi<dkQ 
with A (g) BiA' ®B' = A® BA' ® B'. Note that 

M{A (g) BiA' (g) B') = BA' O AB' = A®Bi<A' ®B'. 

Therefore 

m 

J2^x+e {R{DiT{P{X + Ss-x)\X), D,t{P{X + Ss-x)\X))) 

1=1 

= rnr(P(X + r(P(X + 

Finally, it is easy to see that 

L,^^^(At(P(X + Ss-x)\X)) = At(L,,^,P(X + Ss-x)\X) 
so that we have proved according to (15) that 

4>'{x) = rr^{T{p{x + Ss-x)\x)) 

(16) > -^[r.+.[L..,.(r(P(X + Ss-x)\X)]' - irrr^(r(P(X + Ss-x)\X)) 

We can now proceed exactly in the lines of the proof of Proposition 6.4 to conclude that 
$*(rg) satisfies the bound 

(17) r(r,) < ^T(Ss-)nre) 

with L{y) = e^y ^{^,->^)dx before. The rest of the proof is exactly as in the classical case. □ 

Corollary 6.5. If t is the law of a single variable (i.e., m = 1) then 

5°{t) = 6*{t) = 5(r) = 1 - r ® t{xa) 

where xa is the characteristic function of the diagonal A C and we identify t with a 
measure on M. 
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Proposition 6.6. Let X = (Xi, . . . ,Xm) have the given law r , M = W*{Xi, . . . ,Xjn) and 
let G = (Gij) e Mmxm{L'^{M^M°)) be a fixed matrix. Let be the Fisher information 
defined by 

m m 

$G = sup { V T r(df(DiP + D,P*)) - V T{D,PDiP*)} 

where df{Xj) = Gij. Then 

8*iT) = (5°(t) > mil - inf Til - Gf) 

with Tr the set of G e Mmy,m{L'^{M®M°)) so that (loge-^)-^ dt^h^Jt) goes to zero. 

The proof is exactly the same as the previous one except that the use of Bochner inequaUty 
is simply replaced by the fact that any measure satisfies CDm(m, 0) as we have seen in the 
proof of the previous theorem. 
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